INTEGRAL CLOSURES OF MONOMIAL IDEALS 
AND FULKERSONIAN HYPERGRAPHS 
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Abstract. We prove that the integral closures of the powers of a squarefree 
monomial ideal / equal the symbolic powers if and only if / is the edge ideal of a 
Fulkersonian hypergraph. 
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Introduction 

Let V be a finite set. A hypergraph A on V is a family of subsets of V. The 
elements of V and A are called the vertices and the edges of A, respectively. We 
call A a simple hypergraph if there are no inclusions between the edges of A. 

Assume that V — {1, n} and let R = K[x\, x n ] be a polynomial ring over a 
field K. The edge ideal 1(A) of A in R is the ideal generated by all monomials of 
the form Yl ieF Xi with F G A. By this way we obtain an one-to-one correspondence 
between simple hypergraphs and squarefree monomials. 

It is showed [6] (and implicitly in [4]) that the symbolic powers of /(A) coincide 
with the ordinary powers of /(A) if and only if A is a Mengerian hypergraph, 
which is defined by a min-max equation in Integer Linear Programming. A natural 
generalization of the Mengerian hypergraph is the Fulkersonian hypergraph which is 
defined by the integrality of the blocking polyhedron. Mengerian and Fulkersonian 
hypergraphs belong to a variety of hypergraphs which generalize bipartite graphs 
and trees in Graph Theory [1] [2] . They frequently arise in the polyhedral approach 
of combinatorial optimization problems. 

The aim of this note is to show that the symbolic powers of /(A) coincide with 
the integral closure of the ordinary powers of /(A) if and only if A is a Fulkersonian 
hypergraph. We will follow the approach of [5] [6] which describes the symbolic 
powers of squarefree monomials by means of the vertex covers of hypergraphs. This 
approach will be presented in Section 1. The above characterization of the integral 
closure of the ordinary powers of squarefree monomials ideals will be proved in 
Section 2. 



1. Vertex covers and symbolic powers 

Let A be a simple hypergraph on V = {1, n}. For every edge Fe Awe denote 
by Pp the ideal % G F) in the polynomial ring R = K[xi, ...,x n ]. Let 

J*(A) := P| P f . 
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Then I* (A) is a squarefree monomial ideal in R. It is clear that every squarefree 
monomial ideal can be viewed as an ideal of the form I* (A). 

A subset C of V is called a vertex cover of A if it meets every edge. Let A* denote 
the hypergraph of the minimal vertex covers of A. This hypergraph is known under 
the name transversal [1] or blocker [2]. It is well-known that I* (A) = I (A*). For 
this reason we call I* (A) the vertex cover ideal of A. 

Viewing a squarefree monomial ideal / as the vertex cover ideal of a hypergraph 
is suited for the study of the symbolic powers of /. If / = I* (A), then the k-th 
symbolic power of / is the ideal 



The monomials of 1^ can be described by means of A as follows [5]. 

Let c = (ci, c n ) be an arbitrary integral vector in N n . We may think of c as a 
multiset consisting of Cj copies of i for i — 1, n. Thus, a subset C C V corresponds 
to an (0,l)-vector c with q = 1 if i G C and q = if i £ C, and C is a vertex cover 
of A if Yli<=F c i — 1 f° r all F G A. For this reason, we call c a vertex cover of order 
k of A if XlieF c i — k f° r an F & A. Let x c denote the monomial It is 

obvious that x c G Pp iff J2ieF c * — ^- Therefore, z c G iff c is a vertex cover of 
order k. In particular, x c G / iff c is a vertex cover of order 1. 

Let Fi, F m be the edges of A. We may think of A as an n x m matrix M = (e^) 
with eij — 1 if i G Fj and = if i ^ Fj. One calls M the incidence matrix of 
A. Since the columns of M are the integral vectors of F\, F m , an integral vector 
c G N™ is a vertex cover of order k of A iff M T ■ c > fcl, where 1 denote the vector 



By the above characterization of monomials of symbolic powers we have 1^ = I k 
if every vertex cover c of order k can be decomposed as as sum of k vertex cover of 
order 1 of A. 

Every integral vector c G N r is a vertex cover of some order k > 0. The minimum 
order of c is the number o(c) := niin{^ igF Cj| F G A}. Let <t(c) denote the maxi- 
mum number k such that c can be decomposed as a sum of k vertex cover of order 
1. Then 1^ = I k for all k > 1 if and only if o(c) = r(c) for every integral vector 



Using the incidence matrix of the hypergraph of minimal vertex covers one can 
characterize the numbers o(c) and r(c) as follows. 

Lemma 1.1. [6, Lemma 1.3] Let M be the incidence matrix of the hypergraph A* 
of the minimal vertex covers of A. Then 

(i) o(c) = min{a • c| a G W\ M T ■ a > 1}, 

(ii) <r(c) = max{b • 1| b G N m , M ■ b < c}. 

Let M now be the incidence matrix of a hypergraph A. One calls A a Mengerian 
hypergraph [1] [2] (or having the max- flow min-cut property [4]) if 

min{a • c| a G N n , M T ■ a > 1} = max{b • 1| b G N m , M ■ b < c}. 




(1, 1) of FC 



c G N r . 
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Since 1(A) = I* (A*), switching the role of A and A* in the above observations we 
immediately obtain the following criterion for the equality of ordinary and symbolic 
powers of a squarefree monomial ideal. 

Theorem 1.2. [6, Corollary 1.6] Let I = 1(A). Then 1^ = I k for all k > 1 if and 

only if A is a Mengerian hypergraph. 

Remark 1.3. In general, A* needn't to be a Mengerian hypergraph if A is a Men- 
gerian hypergraph (see e.g. [6, Example 2.8]). 

It should be noticed that min{a- 1| a 6 N n , M T ■ a > 1} is the minimum number 
of vertices of vertex covers and max{b • 1] b G N m , M ■ b < 1} is the maximum 
number of disjoint edges of A. If these numbers are equal, one says that A has the 
Konig property [1], [2]. This is a typical property of trees and bipartite graphs. 

2. FULKERSONIAN HYPERGRAPHS 

Let A be a simple graph of m edges on n vertices. Let M be the incidence matrix 
of A. By the duality in Linear Programming we have 

min{a • c| a G K+ , M T ■ a > 1} = max{b • 1| b G R+, M ■ b < c}, 
where R + denote the set of non-negative reel numbers. This implies 

min{a • c| a G N n , M T ■ a > 1} < max{b • 1| b G N m , M ■ h < c}. 

If equality holds above, we obtain 

min{a • c| a e R+, M T ■ a > 1} = min{a • c| a G K\ M T ■ a > 1}, 
max{b • 1| b G R™, M ■ h < c} = max{b • 1| b G N m , M ■ b < c}. 

In this case, the two optimization problems on the left sides have integral optimal 
solutions. 

For the min problem, this condition is closely related to the integrality of the 
polyhedron: 

Q(A) := {ael n + | M T -a> 1}. 

This polyhedron is usually called the blocking polyhedrone of A [2]. Notice that an 
integral vector c G N" is a vertex cover of order 1 of A iff c G Q(A). 

Lemma 2.1. (see e.g. [1, Lemma 1, p. 203]) min{a • c| a G M n , M T ■ a > 1} is an 

integer for all c G N n if and only if Q(A) only has integral extremal points. 

One calls A a Fulkersonian hypergraph [2] (or paranormal [1]) if Q(A) only has 
integral extremal points. By the above observation and Lemma 2.1, Fulkersonian 
hypergraphs are generalizations of Mengerian hypergraphs. 

Unlike the Mengerian property, the Fulkersonian property is preserved by passing 
to the hypergraph of minimal vertex covers. 

Lemma 2.2. (see e.g. [1, Corollary, p. 210]) A is Fulkersonian if and only if A* is 
Fulkersonian. 
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We shall see that Fulkersonian hypergraphs can be used to study the integral 
closures of powers of monomial ideals. 

Let I be an arbitrary monomial ideals. Let I denote the integral closure of I. It 
is easy to see that I is the monomial ideal generated by all monomial / such that 
f p G L p for some p > 1. We say that I is an integrally closed ideal if I = I. 

It is well known that powers of ideals generated by variables are integrally closed. 
Since the intersection of integrally closed ideals is again an integrally closed ideal, 
symbolic powers of squarefree monomial ideals are integrally closed. From this it 
follows that 7* C J( fc ) for all k > if I is a squarefree monomial ideal. 

Theorem 2.3. Let I = J*(A). Then 7* = I {k) for all k > 1 if and only if A is a 
Fulkersonian hypergraph. 

Proof. Assume that Q(A) is integral with integral vertices a!,...,a r . We have to 
show that every monomial x c G belongs to I k . As we have seen in Section 1, c 
is a vertex cover of order k of A. This means M T ■ c > fcl. Therefore |c G Q(A). 
Hence there are rational numbers Ai, .., \ r > with Ai + • • • + X r — 1 such that 

= Aiai H h A s a r + b 

for some rational vector b G M™ . Let p be the least common multiple of the denom- 
inators of Ai, A r and the components of b. Then 

pc = kpXiSLi + • • • + kp\ r & r + kpb 

is a sum of hp integral vectors ai, a r in Q(A) and the integral vector krh G W l . 
Since x a \ ...,x ar G I, 

(x c ) p = (x ai ) kpXl ■ ■ ■ (x ar ) krXr x kph G I kp . 

Therefore, x c G I k as required. 

Conversely, assume that 1^ = I k for all k > 1. Let ai, a r now be the integral 
vectors corresponding to the minimal vertex covers of A. Let P{A) denote the set 
of all vectors of the form Aia x + • • • + A r a r + b with //!, \i r G M + and b G M™ . It 
is obvious that P(A) C Q(A). We will prove that Q(A) = P(A), which shows that 
the extremal points of Q(A). 

It suffices to show that every rational vector a G Q(A) belongs to P{A). Let k 
be the least common multiple of the denominators of the components of a. Then 
M T ■ (ka) > fcl. Hence x ka G 1^ = I k . Thus, there exists an integer p > 1 such 
that x pka G I pk . Since I is generated by x ai , x ar , we have x pka = x Uiai ■ ■ ■ x Vr&r x d 
for some integral vector d G N n and integers V\, v r with v\ + • • • + v r — pk. It 
follows that 

v\ v r 1 

a = — ci H h — c r + — d. 

Therefore, a G P(A), as desired. □ 

By Lemma 2.2, Theorem 2.3 can be reformulated as follows. 

Theorem 2.4. Let L = /(A). Then 7* = /or all k > \ if and only if A is a 
Fulkersonian hypergraph. 
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It is obvious that 1^ = I k for all k > 1 iff I (k) = I k and I k = I k for all k > 1. 
Let R[It] = fc>o I fe t fc be the Rees algebra of I. It is known that R[It] is normal 

iff I k = I k for all k > 1. Therefore, combining Theorem 1.2 and Theorem 2.4 we 
obtain the following result of Gitler, Valencia and Villarreal [4, Theorem 3.5]. 

Corollary 2.5. Let I = 1(A). Then A is a Mengerian hypergraph if and only if A 
is a Fulkersonian hypergraph and R[It] is normal. 

In an earlier paper, Escobar, Villarreal and Yoshino showed that 1^ = I k for all 
k > 1 iff A is a Fulkersonian hypergraph and R[It] is normal [3, Proposition 3.4]. 
Combining this result with Corollary [4] one can recover Theorem 1.2. 

In view of Corollary 2.5 it is of great interest to study the following 

Problem 2.6. Let I = 1(A). Can one describe the normality of the Rees algebra 
R[It] in terms of A? 

This problem has been solved for the graph case by Hibi and Ohsugi [7], Simis, 
Vasconcelos and Villarreal [8]. 
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